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ABSTRACT 



A method and apparatus for combining video frame 
sequences with a video display of an interactive program 
guide (IPG). The apparatus comprises a plurality of com- 
positors that combine background information, video frame 
sequences and program guide graphics into a single video 
frame sequence. The sequence is then digitally encoded to 
form an MPEG-like bitstream. The same background infor- 
mation and video advertising is composited with a different 
program guide graphic to form another video sequence that 
is also encoded. A plurality of such sequences are produced 
with each sequence having a different program guide 
graphic. Each sequence is encoded and then multiplexed 
into a transport stream such that all the encoded sequences 
are transmitted to a subscriber's terminal using a single 
transport stream. As such, the subscriber can scroll from one 
program guide to the next without interruption of the back- 
ground or video display as the program guide graphic is 
changed. Each graphic contains a set of programs (e.g., 
channels) listed along a left, vertical axis and each program 
associated with the channel is identified in a rectangular cell 
that extends toward the right. The horizontal axis represents 
time and about 2 hours of programming for ten channels is 
shown in the graphic. 

18 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR Unfortunately, the existing program guides have several 

COMBINING VIDEO SEQUENCES WITH AN drawbacks. They tend to require a lot of memory, some of 

INTERACTIVE PROGRAM GUIDE them needing upwards of one megabyte of set top terminal 

memory. They are very slow to acquire their current data- 
CROSS REFERENCE TO RELATED 5 ^ t waen t h ev are activated for the first time or are 

APPLICATIONS subsequently restarted (e.g., a large database may be down- 

This application claims benefit of U.S. provisional patent loaded to a ^ t0 P terminal using only a vertical blanking 
application Ser. No. 60/093,891 filed Jul. 23, 1998 which is interval (VBI) data insertion technique). Disadvantageous^, 
hereby incorporated herein by reference. SUCD slow database acquisition may result in out of date 

10 database information or, in the case of a p a y per view (PPV) 
BACKGROUM)_OE-raE-DISCLOSURE ofvideo-on-demand (VOD) system, umited scheduling flex- 



1. Field of the Invention ibility for the information provider. The user interface to 

The invention relates to electronic program guides and, e ^ st ^g Program guides does not usually look like a typical 



more particularly, the invention relates to combining video television control interface; rather the user interface looks 

sequences with an interactive program guide. 15 ^ a 1980s st y le co mputer display (i.e., blocky, iMormed 

— 2rT)escription-oHheBackgiOTnd"Art text-and/or-graphies). 

T . . A j * * i_ * Additionally, the present program guides may provide an 

In several communications systems, the data to be trans- , . , r - 7 

. j . it _ / iL >| 1 1 , . . advertising or preview region along with the program guide 

mitted is campressed so that the available transmission , . 7r *u ■ r.u . . , 

, j .... p , „- . „ i *i. • graphics. However, the insertion ot these additional video 

bandwidth is used more efficiently. For example, the Moving « n • i • r j i lL . , 

n . , ^ _ ~ rt , nrn x , i * j i 20 signals is performed usmg an analog compositor that merely 

Pictures Experts Group (MPEG) has promulgated several . . t , * . ,f... , . \ , . . A \ 

* j- •* u * j i- * -rue* inserts (overlays) the additional imagery mto the broadcast 

standards relating to digital data delivery systems. The first, 4 \™ 3 \ . 4 . & J . , , 

known as MPEG-1 refers to ISO/IEC standards 11172 aad sti *Z ™ e ^ « )m P° slUn g- P rocess 15 ^P^hed 

is incorporated herein by reference. The second, known as ^ n ™ analo 8 vldeo c ™^™& an advertisement 

MPEG-2, refers to ISO/IEC standards 13818 and is also ^ Prevxcw and the program guide are recorded on tape for 

- i ij-'.i 25 subsequent broadcast. This compositing process is not 

incorporated herein by reference. A compressed digital v u j • i *• u j j li 

r t . , , . it _ AJ < m * • . % accomplished m real time at the head end of the cable system 

video system is described in the Advanced Television Sys- , F tT * * ■ * 

/-/ / tT Prt j . • * l * i • * ^ j j j and, consequently, the program guide can not contain tar- 

tems Committee (ATSC) digital television standard docu- , , . \. . J l 5 i u u u .1 

♦ * /« j • • f 1. - u * geted advertising for a particular household or a particular 

ment A/53, and is incorporated herein by reference. • ,, , 1 - r™ „ 

„ neighborhood or region. The program guide with its asso- 

The above-referenced standards describe data processing 30 ciated i£W or advertising is broadcast t0 all subscribers 

and manipulation techniques that are well suited to the conaected to the head end of the cable system. Additionally, 

compression and delivery of video, audio and other mfor- ^ prQgram are generallv passive> m ^ me 

maUon usmg fixed or variable length digital communica- viewer ^ the program ^ information change on the 

tions systems. In particular, the above-referenced standards, screen tQ indicate muaA ^ md lhek ^dxed 

and other "MPEG-luxe" standards and techniques, compress, 35 channels. However, there is no provision enabling a viewer 

illustratively, video information usmg mtra-frame coding to inleract ^ the program ^ t0 ^j, through 

techniques (such as run-length coding, Huffman coding and me channel or chiaae]s ^ Me availab i e . Because such 

the like) and inter-frame coding techniques (such as forward scroUmg m ^ system requires a splice to a new 

and backward predictive coding, motion compensation and m ide video scquence> me program guid6S that are 

the like). Specially in the case of video processing 40 interactive do not include advertising video or other video 

systems, MPEG and MPEG-like v.deo processing systems m{ormation wilh ^ program ^ 

are characterized by predxction-based compression encoding it is desirable t0 providc a mcthod appa . 

of video frames with or without intra, and/or inter-frame mu& for com5ini adver ,i s ing or other video sequences 

motion compensation encoding. ... . , ,. 0 °.. . . ■ 

„ , r T . . - Wltn an interactive program guide such that a viewer can 

Over the past few years, television has seen a transfer- 45 scro]l through the available programming while being 
mation m the vanety of means by which its programming is shown uninterrupted video sequences, 
distributed to consumers. Cable television systems are dou- 
bling or even tripling system bandwidth with the migration SUMMARY OF THE INVENTION 
to hybrid fiber coax (HFC) cable plant thereby offering a The disadvantages associated with the prior art are over- 
larger number of channels to the viewer. Customers unsat- 50 come by the present invention of a method and apparatus for 
isfied with their local cable systems have switched in high combining video (such as advertising) with an interactive 
numbers to direct broadcast satellite (DBS) systems. And, a program guide (IPG) to form an IPG screen that contains a 
variety of other approaches have been attempted focusing region playing a video sequence. The invention comprises a 
primarily on high bandwidth digital technologies, intelligent plurality of compositors that combine background 
two way set top boxes, or other methods of trying to offer 5$ information, advertising video and program guide graphics 
service differentiated from standard cable and over the air into a single sequence of video frames. The sequence is then 
broadcast systems. digitally encoded to form an MPEG-like bitstream. The 

With this increase in bandwidth, the number of program- same background information and advertising video is com- 

ming choices has also increased. Leveraging off the avail- posited with a different program guide graphic to form 

ability of more intelligent set top boxes, several companies 60 another video sequence that is also encoded. A plurality of 

such as Starsight and Prevue Guide have developed elabo- such bitstreams are produced with each sequence containing 

rate systems for providing an interactive listing of the vast a different program guide graphic. The encoded sequences 

array of channel offerings, expanded textual information are then multiplexed into a transport stream such that all the 

about individual programs, the ability to look forward to encoded sequences are transmitted to subscriber equipment 

plan television viewing as much as several weeks in 65 using a single transport stream. As such, the subscriber can 

advance, and the option of automatically programming a scroll from one program guide page to the next without 

VCR to record a future broadcast of a television program. interruption of the background or advertising video as the 
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program guide page graphic is changed. Each graphic ecu- well at least one region displaying full motion video, i.e., a 

tains a set of programs (e.g., channels) listed along a left, television advertisement. Advertisements are provided in 

vertical axis and each program associated with the channel various locations within the program guide screen. FIG. 5 A 

is identified in a rectangular cell that extends toward the illustrates an IPG 500 that is produced in accordance with 

right. The horizontal axis represents time and about 2 hours 5 the present invention. The IPG 500 contains a background 

of programming for ten channels is shown in each program 502 > a plurality of video display regions 504, 506, and 508, 

guide graphic page. The advertising video is generally and a program guide graphic 510. The program guide 

contained in one or more rectangular regions above the 6 ra P hic 510 contains a left (or right), vertical axis 512 

program graphic. representing the available channels and a bottom (or top), 

10 horizontal axis 514 represents time. Generally, about 1.5 to 

BRIEF-DESGRIPTieN-ei^fflE-DR-AWTNGS 2±oiirs-of v progfaffifrling are displayed in the guide graphic" 

„, . , . - , . . . u 510. Each program (e.g., PI, P2, P3, and so on) is identified 

The teachings of the present invention can be readily by a program t t fle a rectangular ceU . The Extent of the 

understood by considering the followmg delated descrip- C eii (its iength) indicates the duraUon of the program and the 

which 1 COnJUDCtl ° n W1,h ^ "x™*"* 11 * dtawin 8 s > ln „ starting location of the left edge of the cell indicates the 

. ' „starting_tuiie_of_the-progr^^ 

FIGTl depictsa-high-Ievel blocraagram of an informa- gram identification cells in this manner is a conventional 

tion distribution system that uses the interactive program arrangement in which programming guides have been orga- 

guide of the present invention; nized io print for years 

FIG. 2 depicts a block diagram of an IPG generator of the 2Q Returning to FIG. 1, the invention produces the IPG (500 

present invention; of FIG. 5A) using a novel compositing technique that 

FIG. 3 depicts a block diagram of an AD compositor that enables full motion video to be positioned within an IPG and 

produces background/advertisement frame sequence in have the video seamlessly transition from one IPG page to 

accordance with the present invention; another. FIG. 1 depicts the components that are necessary to 

FIG. 4 depicts a block diagram of an IPG compositor that 25 produce an IPG page that contains at least one video region, 

inserts an IPG graphic into the background/advertisement embodiment of the invention is described as having 

frame sequence* and advertising displayed in the video region or regions. 

FIGS. 5A-5C depicts a series of nlustrative IPG screens. H ° W * ver > advertising is merely illustrative ^and any sequence 

_ . ... , „ . ot video or graphic information can be displayed in these 

To facilitate understandmg, identical reference numerals regions. To this end, the SPE 102 contains an advertisement 

have been used, where possible to designate identical storag6 devke 108> aQ ad^^sement selection and moni- 

elements that are common to the figures. ^ system uo m jp G getlerator 116j a background 

DETAILED DESCRIPTION storage device 118, a controller 114, an IPG grid generator 

120, and a digital video modulator 122. The advertisement 

FIG. 1 depicts a high-level block diagram of an informa- 35 selection and monitoring system 110 controls timing of 

tion distribution system 100, e.g., a video -on-demand sys- advertisement display and tracks advertisement utilization to 

tem or digital cable system, which incorporates the present facilitate billing to the advertiser whenever a particular 

invention. The system 100 contains service provider equip- advertisement is transmitted. Thus, the advertisement selec- 

ment (SPE) 102 (e.g., a head end), a distribution network tio n m ^ monitoring system 110 requests that the advertising 

104 (e.g., hybrid fiber-coax network) and subscriber equip- 4Q storage device 108 (e.g., a disk drive or magneto-optical 

ment (SE) 106. This form of information distribution system drive) recall and send to the IPG generator 116 a particular 

is disclosed in commonly assigned U.S. Pat. No. 6,253,375. advertisement or advertisements. The advertisements are 

The system is known as the OnSet™ system provided by stor ed m tne storage device 108 as frame-based digital video 

DIVA Systems Corporation of Menlo Park, Calif. 601 format video) and associated audio. Alternatively, 

In general, the SPE 102 produces a plurality of digital 45 compressed or uncompressed analog video as well as other 
bitstreams that contain encoded information (e.g., television formats of video information may be stored in the storage 
programming in an MPEG-like compressed form). These device 108. These formats are converted to 601 format prior 
bitstreams are modulated using a modulation format that is to sending the video to the IPG generator 116. 
compatible with the distribution network 104. The sub- As the advertising video is recalled from device 108, each 
scriber equipment 106, at each subscriber location 106^ 50 advertisement is coupled to the IPG generator 116. As such, 
106 2 , . . . , 106 M , comprises a decoder 124 and a display 126. three video streams and one audio stream (e.g., an audio 
Upon receiving a bitstream, the subscriber equipment stream associated with one of the advertisements) are pro- 
decoder 124 extracts the information from the received v ided to the IPG generator 116. Additionally, a background 
signal and decodes the stream to produce the information on image is recalled from the storage device 118 under instruc- 
the display, i.e., produce a television program. 55 tions from the controller 114. The background image is 

In an interactive information distribution system such as generally a static graphic, but it may be a video frame 

the one described in commonly assigned U.S. Pat. No. sequence containing moving imagery. Lastly, the IPG grid 

6,253,375, the program bitstreams are addressed to particu- generator 120 provides a program guide graphic to the IPG 

lar subscriber equipment locations that requested the infor- generator 116. The IPG data for the graphic can be provided 

mation through an interactive menu. An appropriate inter- 60 from any one of a number of sources such as a network cable 

active menu structure is disclosed in commonly assigned feed, an internet site, a satellite feed, and the like. The guide 

U.S. Pat. No. 6,208,335. program data is formatted into the rectangular grid graphic 

To assist a subscriber (or other viewer) in selecting of program cells (screen 500 of FIG. 5A) by the IPG grid 

programming, the SPE 102 produces a interactive program generator 120. 

guide (IPG) in accordance with the present invention. The 65 The IPG generator 116 combines the three 

IPG of the present invention contains program information, advertisements, the background and the guide graphics into 

e.g., title, time, channel, program duration and the like, as a comprehensive IPG display such as the one depicted as 
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IPG page 500 in FIG. 5A. As shall be described in detail 
below, the advertisement video is overlaid onto the back- 
ground to form a background/advertisement composite and 
then various IPG grids are overlaid atop the background/ 
advertisement composite. In this manner, a number of IPG 
"pages", for example, fifteen of them, are produced, where 
each page depicts ten channels of programming information. 
Each of these IPG pages is encoded within the IPG generator 
116 into a compressed digital bitstream, e.g., an MPEG 
compliant bitstream. The bitstream is then modulated by the 
digital video modulator 122 using a modulation format that 
is"Compatibte~with~tne distribution network 104. For 
example, in the OnSet™ system the modulation is quadra- 
ture amplitude modulation (QAM); however, other modu- 
lation formats could be used. 

The subscriber equipment 106 contains a decoder 124 and 
_a_display_12d-(e. g^a^ekv4sion)rThe-demod^atol/decoder 
124 demodulates the signals carried by the distribution 
network 104 and decodes the demodulated signals to extract 
the IPG pages from the bitstream. As shall be described 
below, each of the IPG pages is identified with a unique 
program identification code (known as a PID) that is used by 
the demodulator/decoder 124 to select a bitstream for decod- 
ing. The decoded IPG page is displayed, as shown in FIG. 
5A, to the subscriber or viewer. As the viewer selects another 
IPG page containing other program information, generally 
by scrolling to the bottom of the IPG graphic 510 using a 
remote control interface 128 or some other input device, the 
IPG page stream associated with the next PID is decoded. 
The only change the viewer sees is the IPG graphic changes 
(from, for example, graphic 510j to 510 2 ), the advertising 
video and its associated audio seamlessly continues playing. 
This seamless play occurs because each of the IPG pages 
contains the same, frame synchronized background and 
advertising and only the IPG graphic changes firom page to 
page. As such, the decoder seamlessly transitions from one 
IPG page to another. 

FIG. 2 depicts a block diagram of the IPG generator 116. 
The IPG generator 116 contains an AD compositor 200, a 
plurality of IPG grid compositors 202, a plurality of video 
encoders 204 (e.g., MPEG -2 compliant encoders), a trans- 
port stream multiplexer 206, an audio delay 208, an audio 
encoder 210 (e.g., an Dolby AC-3 audio encoder) and the 
IPG grid generator 120. The AD compositor 200 positions 
the advertisement video sequences (vs2, vs3, vs4) upon the 
background video imagery (vsl). To facilitate positioning, 
the controller (114 in FIG. 1) provides the AD compositor 
200 with the coordinates of one corner of each advertising 
video and provides a size indicator for each rectangular 
region in which the video will be displayed relative to the 
background. The compositor 200 performs the placement 
and fusing of the imagery to form background/advertisement 
video frame sequence. Further detail of this compositing 
process is provided below with respect to FIG. 3. 

The composite image (e.g., three, full motion video frame 
sequences positioned upon a background image, the 
background/advertisement video) is coupled to a plurality of 
IPG grid compositors 202^ 202 2 , 202 3 , .... 202 I5 
(collectively referred to as compositors 202). The composi- 
tors 202 combine the respective IPG graphics with the 
background/advertisement video to produce a plurality of 
video frame sequences containing a composite of the 
background, the advertising video, and the IPG graphics. 
There is one frame sequence for each IPG graphic, e.g., 
fifteen sequences in all. As discussed previously, the IPG 
graphic is produced by the IPG grid generator 120. The IPG 
grid generator 120 actually produces two items, one is the 
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IPG grid background image (the IPG grid graphic discussed 
above and shown as graphic 510 in FIG. 5 A), and IPG grid 
foreground overlay graphic data that is used to generate 
highlighting and other special effects in the displayed IPG 
screen. Additionally, this data attributes functionality to the 
highlighted elements such as selecting another IPG page, 
selecting a program to view, exiting the system, and the like. 
These special effects and functionality are discussed below 
with respect to FIGS. 5A, 5B and 5C. 

Each of the frame sequences (IPG screen sequences VI . _ 

V2rV3, . , . , V15) are coupled from the compositors 202 to 

the plurality of video encoders, e.g., real time MPEG-2 
encoders 204^ 204 2 , 204 3 , . . . 204„ (collectively encoders 
204). Each encoder 204 encodes an IPG screen sequence to 
35 form a compressed video bitstream, e.g., an MPEG-2 com- 

_ pliant bitstream. — 

All the compressed video streams (El, E2, E3, . . . , E15) 
containing program guide information are multiplexed into 
a transport stream using multiplexer 206. In addition to the 
video information, audio information associated with one of 
the advertising videos is also encoded and supplied to the 
multiplexer 206. The audio signal is delayed in audio delay 
208, then encoded in the audio encoder 210. The delay 
compensates for the time required to perform video encod- 
ing of the associated video vis-a-vis the audio encoding. The 
compressed audio data is coupled to the multiplexer 206 for 
incorporation into the transport stream. 

A transport stream, as defined in ISO standard 13818-1 
(commonly known as the MPEG-2 Systems specification), 
is a sequence of equal sized packets, each 188 bytes in 
length. Each packet has a 4-byte header and 184 bytes of 
data. The header contains a number of fields, of which the 
one of concern at the moment is the "packet identifier" or 
"program identifier" (known as a PID). The PID field 
contains 13 bits and uniquely identifies each packet that 
contains a portion of a "stream" of video information as well 
as audio information and data. As such, to decode a par- 
ticular video bitstream (or audio bitstream or data) for 
viewing, the decoder in the subscriber equipment extracts 
packets containing a particular PID and decodes those 
packets to create the video (and audio) for viewing. 

Each of the fifteen bitstreams representing the IPG page 
sequences are uniquely identified by a PID. In the preferred 
embodiment of the PIDs and fifteen bitstreams are multi- 
plexed into a single transport stream. Of course, less of more 
IPG bitstreams can be included into the transport stream as 
bandwidth permits. Additionally, more than one transport 
stream can be used to transmit the IPG bitstreams. 

The IPG grid foreground overlay graphics data is also 
coupled to the multiplexer 206 from the IPG grid generator 
120. This graphics data is generally sent as "user data" or 
"private data" within the transport stream. Further discus- 
sion of the graphics data is provided below. 

Returning to FIG. 1, the transport stream is coupled to a 
digital video modulator 126 where it is modulated onto a 
carrier that is appropriate for transmission through the 
distribution network 104. For a hybrid fiber coax based 
distribution network 104, the modulation is quadrature 
amplitude modulation (QAM). 

The subscriber terminals 106 are connected to the net- 
work 104 and receive the transport stream from the network 
104. A demodulator/decoder 124 in each of the terminals 
extracts the transport stream from the modulation, demulti- 
plexes the bitstreams within the transport stream, and 
decodes a selected program guide video sequence. Since all 
the program guide bitstreams are contained in the transport 
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stream, the terminal selects a particular program guide using contains a value of transparency for each and every pixel in 

a unique packet identifier (PID) that causes a video the IPG graphic. As such, the alpha framestore information 

demodulator/decoder 124 to decode the program guide controls the amount of background/advertising video scene 

bitstream identified by that PID. When the user selects * hat can ^ X^ e l the L PG grM £ ic " ^ I idco 

another program guide, another stream is decoded based 5 & ame store 402 buffers the IPG graphic on a frame-by -frame 

upon the newly selected PID. By transmitting the program b *f l f ° ensure alignment >vith the background^advertising 

„ . . . b , / / video frames. The compositor 406 combines the IPG graphic 

guide streams m a common transport stream and by frame 4 , , , f . f , ,/ An 

f i • 4 t_ -j j -j iL i . with the background/advertising frames produced by the AD 

locking the program guide source and video the latency ositor 2 § 0 in FIG . 2 . The position and size of the IPG 

experienced as a subscriber selects one guide page after Wc with fespecl t0 the 5ackground is contro i le d, via the 

an other is nearl y undetectable. Also, because the advertisin g 10 contro] signal cQupled^to. the-CompositQr-406.-bv-thc-con- 

is the same and'frame synchronized in each program guide trailer 114 of FIG. 1. 

bitstream with the only difference being a different guide Each of the IpG graphics> ^ fifteen> are separately 
graphic, the subscriber sees a transition in the guide graphic, composited in this manner with the background and the 
but the advertisement audio and video is seamlessly pre- advertising. As such, fifteen separate bitstreams, one con- 
sented to the viewer. 15 tains each IPG graphic, are encoded and arranged in the 

^FIG— 3-depicts-a-detailed-block-diagram-of-the-AD transport stream. 

compositor 200. The compositor 200 contains a plurality of FIG. 5A depicts an illustrative IPG screen SOOj as 

serial-to-parallel converter modules 300 and 304, a plurality decoded by the decoder of the subscriber equipment. The 

of image compositors 302, 306, and 308, an optional screen 5Q0 1 is one of the fifteen available screens 

parallel-to-serial converter module 310 and a PCI bus 312. 20 (collectively referred to as IPG screens 500) that can be 

The advertising video signals vs2, vs3, vs4 are assumed to decoded by appropriate selection of a screens PID. As 

be supplied as a conventional pixilated video signal in a 601 decoded, the advertising video in regions 504, 506 and 508 

format (digital video) having each frame of 601 video plays as any decoded video streams. The audio signal 

synchronized with the frames of the other advertisement associated with one of the advertising video sequences also 

video signals. Generally, 601 video is supplied as a serial 2 s is decoded and plays in conjunction with the video (i.e., 

bitstream that is converted into parallel stream, i.e., one audio follows video). The first IPG graphic 510 contains, for 

complete video frame is coupled to the compositor at a time. example, program information concerning channels 1 

More specifically, the background imagery vsl and the through 10. The subscriber, by manipulating an input device, 

first advertisement video vs2 are coupled to the serial-to- can scroll through the program selections. As the scrolling 

parallel converter module 300. The frames of each of these 30 function transitions from one cell to another, the cell is 

video signal are then coupled to the compositor 302. In highlighted by a change in the on-screen display graphics, 

operation, the compositor 302 synchronizes the frames, These graphics are sent to the subscriber equipment as "user 

resizes the advertising video to fit into a predefined rectan- data" and/or "private data" within the transport stream, 

gular region, positions the rectangular region on the back- When the subscriber reaches the bottom of the IPG 

ground and merges the two video frame sequences. The graphic, i.e., the last cell or a special icon (arrow), a different 

controller 114 of FIG. 1 uses the PCI bus 312 to instruct the 35 PID is selected for decoding, i.e., the PID for the next IPG 

compositor as to the size of the advertising video region and page containing channels 11 through 20. The decoder begins 

its position on the background. A commercially available decoding the next stream as soon as it is selected. The 

compositor that performs the foregoing operations using 601 connection between IPG pages is a functional attribute that 

video signals is available as model Genie manufactured by is generally transmitted to the subscriber equipment as user 

Pinnacle Systems of Mountain View, Calif. 40 data within the transport stream. Since the background and 

The composited video sequence containing the back- me video advertising were synchronously added to the video 
ground and first advertising video is then coupled to the sequence that become the IPG pages, the advertising seam- 
second compositor 306 such that the second advertising les ^y transitions from one screen to another without any 
video is composited onto the background and first video. visible anomalies. The IPG graphic is the only portion that 
The third compositor 308 performs a similar function to 45 changes from 510, to 510 2 . The process of transitioning 
produce a frame sequence having the background and three fr° m one IPG page to another can be accomplished by 
advertising video sequences composited into a single incrementing or decrementing through the IPG pages, 
sequence. The size and position of the advertising video Additionally, parallel pages may be available to display 
display regions is controlled by signals from the controller additional time slots. As such, IPG pages representing 
via the PCI bus 312. The output sequence from the third 50 programming in other time periods could be accessed by, for 
compositor 308 is optionally coupled to the parallel-to-serial example, left and right arrows. 

converter module 310 to produce a serial bitstream. Although various embodiments which incorporate the 

Generally, the parallel data is coupled directly to the IPG teachings of the present invention have been shown and 

grid compositors (202 in FIG. 2); however, if the AD described in detail herein, those skilled in the art can readily 

compositor 200 is not physically near the compositors 202, devise many other varied embodiments that still incorporate 

then the parallel-to-serial convertor 310 may be used to these teachings, 

improve the integrity of the data as it is communicated over What is claimed is: 

a distance. Although only three advertising videos were 1. A method of producing a digital bitstream containing an 

added to the background using three compositors, clearly interactive program guide for a digital information distribu- 

more compositors can be used if additional advertising video tion system comprising: 

sequences are desired. 60 combining, in a frame synchronized manner, background 

FIG. 4 depicts a block diagram of one of the IPG grid imagery with at least one video sequence and at least 

compositors 202, e.g., compositor 202,. The compositor one graphic containing program guide information to 

202j contains an alpha framestore 400, a video framestore form a composited frame sequence; wherein the com- 

402 and a compositor 406. The alpha framestore 402 stores bining step further comprises: 

a bitmap array of weighting functions that control the degree 65 compositing, frame-by-frame, at least one video 

of transparency that the IPG grid will have with respect to sequence onto said background imagery to form a 

the background/advertising frame sequence, i.e., the bitmap background sequence; and 
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compositing a plurality of program guide graphics onto 
said background sequence, where a different pro- 
gram guide graphic is composited onto said back- 
ground sequence to form a plurality of program 
guide frame sequences that represent individual pro- 
gram guide pages; and 

encoding the composited frame sequence to compress 

information therein to form a digital bitstream. 
2. The method of claim 1 wherein said encoding step 
further comprises: 



10 



separately encoding eacn of said program guide frame 
sequences to form a digital bitstream for each of the 
program guide frame sequences. 
3. The method of claim 2 further comprising the steps of: 
multiplexing each of the digital bitstreams into a common 
-transporUstream,- 



25 



30 



35 



4. The method of claim 3 wherein fifteen program guide 
sequences are formed, encoded, and contained in a common 
transport stream. 

5. The method of claim 4 further comprising: 
encoding an audio signal associated with one of the video 

sequences; and 
multiplexing the encoded audio signal into the common 
transport stream. 

6. The method of claim 3 wherein said multiplexing step 
further comprises the step of: 

multiplexing foreground program guide data into said 
common transport stream. 

7. A method of generating and presenting an interactive 
program guide to a viewer comprising the steps of: 

combining, in a frame synchronized manner, digital back- 
ground imagery with at least one digital video sequence 
to form a background frame sequence; 

combining said background frame sequence with a plu- 
rality of program guide graphics containing program 
guide information, where a different program guide 
graphic is combined with said background frame 
sequence to form a plurality of composite frame 
sequences; 

separately encoding each of the plurality of composite 40 

frame sequences to compress information therein and 

form a plurality of digital bitstreams; 
multiplexing the digital bitstreams into a transport stream; 
transmitting the transport stream through a distribution 

network to a plurality of subscriber equipment; 45 
extracting from said transport stream one of said digital 

bitstreams; 

decoding said extracted digital bitstream to produce a 
composite frame sequence; and 5Q 

displaying an interactive program guide containing said 
background imagery, at least one video sequence, and 
said program guide graphic from said composite frame 
sequence. 

8. The method of claim 7 further comprising the steps of: 
encoding an audio signal associated with said at least one 

video sequence; 
multiplexing said encoded audio signal into said transport 
stream; and 

decoding said encoded audio signal within said subscriber 60 
equipment. 

9. The method of claim 7 further comprising the steps of: 
selecting a different digital bitstream to decode; 
extracting said different digital bitstream from said trans- 
port stream; 65 

decoding said extracted different digital bitstream to pro- 
duce a different composite frame sequence; and 



55 



displaying a different interactive program guide contain- 
ing said background imagery, said at least one video 
sequence, and a different program guide graphic from 
said composite frame sequence, where said background 
imagery and at least one video sequence is displayed in 
an uninterrupted manner while the different digital 
bitstream is extracted and decoded. 

10. Apparatus for producing a digital bitstream represent- 
ing an interactive program guide for a digital information 
distribution system comprising: 

— a-video^rripositc^brcrnnposifo 

with at least one video frame sequence to form a 

background frame sequence; 
a plurality of program guide compositors for combining a 

plurality of program guide graphics with said back- 
ground frame sequence to form a pluraliiv_Qfjprogram_ 

guide frame sequences; 
a plurality of encoders for separately encoding each of 

said program guide frame sequences to form a plurality 

of bitstreams; and 
a multiplexer for multiplexing said plurality of bitstreams 

into a transport stream. 

11. The apparatus of claim 10 further comprising a 
program guide graphics generator for producing said pro- 
gram guide graphics and foreground overlay graphics, 
where said foreground overlay graphics are included into the 
transport stream as user data. 

12. The apparatus of claim 10 further comprising a 
program guide graphics generator for producing said pro- 
gram guide graphics and foreground overlay graphics, 
where said foreground overlay graphics are included into the 
transport stream as private data. 

13. The apparatus of claim 10 wherein said encoders are 
MPEG-2 encoders. 

14. An interactive program guide comprising: 
a background image; 

at least one video sequence positioned upon said back- 
ground image; 

a program guide graphic positioned upon said back- 
ground; 

where the background image, the at least one video 
sequence and the program guide graphic are frame 
synchronized. 

15. Apparatus for distributing digital information com- 
prising: 

service provider equipment; 
subscriber equipment; and 

a communications network coupling the service provider 
equipment to the subscriber equipment, 

where said service provider equipment further comprises 
a program guide generator that produces a digital 
bitstream containing a program guide graphic and at 
least one video sequence, where the guide graphic 
program and said at least one video sequence are frame 
synchronized; said program guide generator further 
comprising: 

a video compositor for compositing background imag- 
ery with at least one video frame sequence to form a 
background frame sequence; 

a plurality of program guide compositors for combining 
a plurality of program guide graphics with said 
background frame sequence to form a plurality of 
program guide frame sequences; 

a plurality of encoders for separately encoding each of 
said program guide frame sequences to form a plu- 
rality of bitstreams; and 

a multiplexer for multiplexing said plurality of bit- 
streams into a transport stream. 
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16. The apparatus of claim 15 further comprising a 
program guide graphics generator for producing said pro- 
gram guide graphics and foreground overlay graphics, 
where said foreground overlay graphics are included into the 
transport stream as user data. 

17. The apparatus of claim 15 further comprising a 
program guide graphics generator for producing said pro- 



12 



gram guide graphics and foreground overlay graphics, 
where said foreground overlay graphics are included into the 
transport stream as private data. 

18. The apparatus of claim 15 wherein said encoders are 
MPEG-2 encoders. 
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